# def is_prime(x):
#     if x<=1:
#         return False
#     m=int(x**0.5)
#     for i in range(2,m+1):
#         if x%i==0:
#             return False
#     return True
#
# n=int(input())
# ans=0
# for i in range(1,n+1):
#     x=i
#     # 表示数位之和
#     cnt=0
#     while x!=0:
#         cnt+=x%10
#         x//=10
#         if is_prime(cnt):
#             ans+=1
#
# print(ans)


# 质数筛选
def get_prime(n):
    vis=[0]*(n+1)
    vis[0]=vis[1]=1
    #素数列表
    prime=[]
    # 从小到大，找到第一个未标记的书就是质数
    for i in range(2,n+1):
        if vis[i]==0:
            prime.append(i)
            for j in range(i+i,n+1,i):# 从2i开始
                vis[j]=1
    return vis,prime

# print(get_prime(100))
n=int(input())
ans=0
vis,prime=get_prime(n)
for i in range(len(prime)):
    for j in range(i+1,len(prime)):
        if vis[prime[j]-prime[i]]==0:
            ans+=1

print(ans)
